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Abstract. In previous papers by A. Kameyama and by J. Kigami 
distances on fractals have been discussed having two different but 
similar properties. One property is that the maps defining the 
fractal are Lipschitz of prescribed constants less than 1, the other 
is that the diameters of the copies of the fractal are asymptotic to 
prescribed scaling factors. In this paper, on a large class of finitely 
ramified fractals, we prove that these two problems are equivalent 
and give a necessary and sufficient condition for the existence of 
such distances. Such a condition is expressed in terms of asymp¬ 
totic behavior of the product of certain matrices associated to the 
fractal. 

MSC: 28A80, 05C12, 15B48 Key Words: Fractals, Distances on 
fractals, Seqnences of matrices 

1. Introduction 

Fractals are very irregnlar mathematical objects. Over the last three 
decades, they have been investigated rather intensively. The notion of 
fractal is very general, and in this paper a specihc bnt rather general 
class of fractals is considered. More ore less, we consider the so-called 
self-similar fractals, i.e., geometric objects having the property of con¬ 
taining copies of them at arbitrarily small scales. A concrete and rela¬ 
tively general class of self-similar fractals is the following: we are given 
hnitely many contractive similarities 'ijji, in K”, that is 

d{'ijji{x),‘ipi{x')) = aid{x,x') (1.1) 

for every x,x' G K, where 5* are constant lying in ]0,1[. The self¬ 
similar fractal K (generated by the similarities 'ipi) is the set invariant 
with respect to snch a set of similarities, more precisely, K is the only 
nonempty compact snbset K of snch that 

k 

K = \Jij,{K). (1.2) 

i=l 

More generally, we could dehne a self-similar fractal as a compact met¬ 
ric space, or also as a compact topological space satisfying (1.2) where 
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Tpi are maps satisfying certain conditions (see [3], [4]). Examples of 
self-similar fractals are the Cantor set, the Koch curve, the (Sierpin- 
ski) Gasket, the (Sierpinski) Carpet, the Vicsek Set, the (Lindstrpm) 
Snowflake. See for example [5], [7] for the description of such fractals. 

Here, following [3] and [4], we will say that a := (ai,..., cifc) is a 
polyratio if ai g] 0, 1[ for every i = 1, When the self-similar fractal 
is dehned by (1.2) in a metric space where ipi satisfy (1.1), then, by 
dehnition the maps ipi are 5i-Lipschitz. More generally, one could ask 
for what polyratios a := (ai,..., a^) there exists a distance don K such 
that the maps ipi are cij-Lipschitz with respect to d. This problem is 
discussed in [3] and in [4]. When this happens, following [3], [4], we 
will say that a is a metric polyratio (on K), and also, we will say that 
d is an a-self-similar distance. 

In [4] a pseudodistance Da is constructed on a general class of self¬ 
similar fractals for every polyratio, and it is proved that such if a is a 
metric polyratio, then such a pseudodistance is a distance, that is, if 
an a-self-similar distance exists, then Da is an a-self-similar distance. 
Moreover, Da induces on K the same topology as the original one. 

A similar problem has been studied in [6], in connection to problems 
related to analysis on fractals. Note that if a is a metric polyratio, 
then the diameter of the copy o ■ ■ ■ o with respect to an a- 

self-similar distance d is not greater than ciij ■ • • Q;i^diam(A'), diam(A') 
denoting the diameter with respect to d. We will say that a is an 
asymptotic metric polyratio (on K) or shortly as. metric polyratio if 
there exista a distance d on K and positive constants ci^q, C 2 ,q such 


ci^aOiwdidjn.d{K) < diaxnd{fJi^o ■ ■ ■o^/)j^(A')) < C2,aa^diamd(A') (1.3) 


where = 0 ;*^ ■ • • o;*^, for every A, •••, im = 1, •••, k- We say in such a 
case that the distance d is an a-scaling distance. 

The analysis on fractals deals with notions like Laplace operator, 
Dirichlet integral. Heat equation. The problem of dehning such notions 
is nontrivial since we cannot dehne the derivative in the usual sense on 
fractals, as they have usually an empty interior. Analysis on fractals 
has been developed mainly on the finitely ramified fractals, and more 
specially on the P.C.F. self-similar sets. The Gasket, the Vicsek Set and 
the Snowflake are examples of P.C.F. self-similar sets, while the Carpet 
is not a P.C.F. self-similar sets and neither is hnitely ramihed. However, 
also on certain inhnitely ramihed fractals, e.g., the Carpet, analysis has 
been developed. Standard text-books on analysis on fractals are [5] and 
[7], where also the precise dehnition of P.C.F. self-similar sets is given. 

In [6], the problem of what polyratios are as. metric polyratios is 
discussed as related to problems concerning Dirichlet forms and Heat 
Kernel. There, a rather general class of self-similar fractals (not only 
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finitely ramified) is discussed, and some conditions are given. In par¬ 
ticular, it is proved that in any case many polyratios are as. metric. 
However, the conditions given in [6] are not necessary and sufficient. 

In this paper, I restrict the class of fractals (more or less I consider 
the connected P.C.F. self-similar sets). See Section 2 for the details. 
For such class of fractals, I prove that the notions of metric polyratio 
and as. metric polyratio are in fact the same. Moreover, I give a 
necessary and sufficient condition for a polyratio being metric (or as. 
metric). This condition is based on a hnite set of special matrices which 
are described in Section 4. These matrices are related to the paths on 
the fractal. The condition is that this set of matrices satishes a special 
property, which is strictly related to the notion of joint spectral radius, 
or better of joint spectral subradius. Joint spectral radius and joint 
spectral subradius are notions that generalize the notion of spectral 
radius to the case of a finite set of matrices. More precisely, given 
a hnite set i? of n x n matrices, the spectral radius (resp. spectral 
subradius) is dehned as 

lim max{||Hij e E], 

h^+oo 

(resp. lim min ..., G .S}). 

h^+oo 

A text-book on joint spectral radius and joint spectral subradius is [2]. 

Section 5 is devoted to prove the condition given here (Theorem 5.7). 
The condition is strictly related to the statement that such spectral 
objects are greater than or equal to 1. However, it is not equivalent. 
Namely, we require that a set E of matrices with nonnegative entries 
satishes 


11^*1 ■ ■ ■ (Cj) 11 ^ C 

where c is a positive constant independent of h, of the matrices ..., 
G E and of the vector ej of the canonical basis. Note that usually, 
at least to my knowledge, it is difficult to evaluate joint spectral radius 
and joint spectral subradius of a hnite set of matrices. So, I expect that 
in the general case an explicit and ehective condition for a polyratio 
being metric on the given fractal could be hard to hnd. However, this 
can be done for some specihc fractals. In Section 6, I give explicit 
necessary and sufficient conditions on the Gasket and on the Vicsek 
set. I expect that similar explicit conditions can be given for fractals 
having a simple structure, and for more complicated fractals, if the 
factors ai have some good symmetry properties. 


2. Fractals 

In this Section, we describe the construction of a fractal, following more 
or less the approach of [5]. The results of this section are standard 
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(either known or simple consequences of known results), but I prefer 
to recall them. Let k be an integer greater than 1. Dehne 

W^ = {l,...,kr, Wm:=\JWi, W*:=\JW^, 

l<m meN 

W^(=ff^oo) 

If w* G W*, let |tc*| := m if tc* G hhm, and we say that tc is a word 
and m is the length of w. We equip W with the product topology 
{1,/c}^, where on {1, k} we put the discrete distance. Note that 
the unique word in Wq is the empty word 0. 

Let (Tj : hh — )■ VL be dehned by <Ji{w) = iw, where if tc = (ii, * 2 , 
we set iw = (i, G,*2,If m G W, or w E W^, with m > fn, 
U! = let W(rn) G Wrn be dehned by W(jn) = {ii, ...,irn)- If 

w* G W* and m < |tc*|, we say that is a segment of w*. We say 
that two words w* and w*' are incomparable if neither w* is a segment 
of w*' nor w*' is a segment of w*. Denote by the element of Wm 
of the form [i, ...,i) where i is repeated m times, for m G N U {cxd}. 

Let {K, d) be a compact metric space. We say that iL is a self¬ 
similar fractal is there exists a continuous map vr from W onto K and 
continuous one-to-one maps i = 1,..., /c from K into itself such that 

tjji o 71 = TT o ai \/i = l,...,k. ( 2 . 1 ) 

If w* = (ii,..., im), let = ai, o ■ ■ ■ o ai^, o ■ ■ ■ o It 

follows that 

ip^* o 71 = 71 o a^* 'iw*EW*. (2.2) 

For every tc G IF we have 

OO 

{77{w)} = (2.3) 

m=l 

In fact, w = for some w' G IF, then, for every m = 1,2,.... 

we have: 


77{w) = 7r(a^(^^(w')) = G 'ipw^^-,{K) 

and the inclusion C in (2.3 is proved. On the other hand, ii y E 

OO 

n then for every m = 1,2,..., there exists w'^ E W such 

m=l 

that y = • Since, by the dehnition of the 

topology on IF, we have a^, —> w, in view of the continuity 

of TT, we have y = 7i{w), and (2.3) is completely proved. 

Let now 


= %pw{.E) 'iwE IF*, E<ZK. 
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By (2.1) we have 

k k 

i=l i=\ 

k k 

= [j7:{a,{W))=7i{[ja,{W)^=7:{W) = K. 

i=l i=l 

More generally, for every m = 1,2,3.... we have 


K= [j K^. 

WGWm 

k 

(2.4) 

= \ \ K 

)^m—1 '^1 — 

2m = 1 

(2.4') 


As a consequence, we have 


K 


3 


- 2l . ,2777,-1 


(2.4") 

For the following we will require additional properties on the fractal. 
We require that the fractal is a P.C.F. self-similar set with a little 
additional property similar to that required in [7]. Suppose tjji has a 
unique hxed point which we denote by Pi, and let V = {Pi, i = I ,..., k}. 
Assume there exists a subset V = = {Pi,..., Pat} of V, of N 

elements with 2 < N < k. 

The sets of the form Vi, 
the form Ki, 


bee called m-cells, and the sets of 
be called m-copies. We will require that the inter¬ 
section of two different m-cells amounts to the intersection of the corre¬ 
sponding m-copies. The Sierpinski Carpet is a fractal that does not £11 


such a requirement. 
w* 7 ^ w*', |w*| = \w‘ 


More precisely, suppose that, when w* 
"I, then 


w*' e W* 


n Pw*' = Wi* C Vw*', (2-7) 

< 1. (2.7') 

Requirement (2.7) is more or less the finite ramification property. Re¬ 
quirement (2.7') is possibly not strictly necessary, but simplifies many 
arguments and is satisfied by almost all the finitely ramified fractals 
considered in the literature. Moreover, we require 


If i = 1,..., k, j, h = 1,...., iV and 'ipi{Pj) = Ph then i = j = h. (2.8) 
Note that (2.8) in particular implies that Pj ^ Pj' if j ^ j'. Let 

J ■= {(JdP) : ji,j2 = l,...,iV,ji ^ js}, 
and note that #(J) = M := N{N — 1). Let 
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k oo 

= IJ = IJ 

m=0 

Note that C for every positive integer m. I now prove 

some lemmas useful in the sequel. 

Lemma 2.1. For every w* E W*, the map 'ipw* sends K \ into 
itself. More precisely, if w* E Wm, m > 0, and 'i/Jw^iQ) = Pj G 
Q E K, then Q = Pj and w* = \ 

Proof. Let Q E K and suppose and 'ijJw*{Q) = Pj £ Then w* = 
and consequently Q = Pj. In fact in the opposite case, as Pj = 
fjj(m){Pj), by (2.7) we have Q E fo®, and by (2.8) and an inductive 
argument we have w* = a contradiction. □ 

Note that (2.7) holds under the hypothesis |tc*| = and that (2.7) 
is no longer valid if w*, w*' are two arbitrary different words. In fact, 
if w*' is a segment of w*, then K^* n K^,*' = by (2.4"). However, 
as we see now, this is the only case in which (2.7) does not hold. 

Lemma 2.2. If w* and w*' are two incomparable words, then 

F-W* id - Vyj* id Vw*' . 


Proof. Let w* = (fi,...,fm), w*' = {i'lj since the case 

m = m' follows at once from (2.7), we can and do assume m' > m. 
As we have also assumed that w* and w*' are incomparable, we have 
(A,..., im) 7^ (f'l, •••, i'm)- Thus, if Q e 77^. id 77^*/, then 


Q E 


id 




It remains to prove that Q E Vi' ... i> . To see this, note that there exist 
Q’ E K and Pj E such that 


Q = )) = t/’i',...,j^(-Pi)- 

Hence, by Lemma 2.1, we have Q' = Pj (and ‘ ‘= d)- 

Thus Q e fo/ ... j/ . □ 

-I m' 

Lemma 2.3. For every m' > m we have 

Kn .n V™' C l/„.(2.9) 

hence 77*^^...^*^, fl has at most one element if m' > m. 

Proof. Let Q E 77jj^...^i^, fl foi™-! and let i'i,...,i'j^ be such that Q E 
Then, if (ii,...,*^) = {i[, ...,i',^) we have Q E If, on 

the contrary, (ii, ...,im) 7^ {i'l, 'w® have 


QeK, 


*1, 


n77,9 


C 


..,2^ — 2i,... ,27715 



SCALING DISTANCES ON FINITELY RAMIFIED FRACTALS 


7 


and (2.9) is proved. Since every point in fl has the 

form = i^ii,-,im.{Pj) with Pj G Q e K, we have 

^Wi,...,i^,(0) = Pj thus by Lemma 2.1, j = i^+i = ••• = i^/, 

Q = Pj = Pim.+ 1 ■ n 

Corollary 2.4. The set Vw H Vw' has at most one point, whenever 
w, w' e W*, w 7 ^ w'. 

Proof. Let m = |ta|, m' = |ta'|. If m = m' this follows from (2.7'). 
If for example m' > m, let w = w' = Then 

14, n 14,/ C 1/j/ j/ n and we conclude by Lemma 2.3. □ 

Corollary 2.5. ITe /iai;e 44 l/(”'+h\'j/M) c ■j/("i+ 2 ) y-j/Cm+i) 
m G N and every i = I ,..., k. 

Proof. Let Q G namely Q = 4*i,...,im+i(hj')- Then, clearly, 

MQ) e Also, if 4i(Q) e then 44g) g n 

yi-^+T c by Lemma 2.3, and fJi{Q) = 4*(4*i,...,i,n(-Pi')) for 

some j' = 1,..., N, hence Q = 4ji,...,im(-4)') G a contradiction. □ 

In the sequel we will often use with no mention the following simple 
consequence of (2.7). 

Lemma 2.6. t) n AT^* = Vw* G W*. 

a) ld^4^ is dense in for every w* G W*. 

Proof, i) To prove the C part, note that if Q G 1/*-°°^ fl then 
Q G 1^4^ for some w*' G W* with thus, if w*' 4 w* by 

(2.7) we have Q G 14* 4 The 4 part is trivial. 

ii) Let Q G Ky^*. By (2.2), Q = 7r{^ayj*{w')) for some w' G W. Next, 
note that 


crw*o(^w' 41 ^°°^) —^ CTw^iw’) 

(m) 172 ^ + CXD 


( 2 . 10 ) 


In fact, putting m = we have 






'^(m)'' ^/(m+m) \ w \ //(m+m)’ 

hence (2.10) follows from the dehnition of the topology on W. It follows 
from (2.10) that 7 r((j^» 0 (T^/ (ll°°4) —)■ 7r(ay,*(w')) = Q. On the 

other hand, 

7r(a^* oa^,^^(4°°))) = 4«;* o (7r(4°°^)), (2.11) 

and since 4i(T’i) = Pi, we have 4i(™)(Ti) = Pi, hence by (2.3), 
7r(l*^°°4 = T*!, thus, in view of (2.11), 7r((T^* o (l(°°4) ^ □ 


Finally, we require that the fractal is connected. By this we mean 
that for every Q,Q' G 17^^) there exist Qo,...,Qn ^ such that 
Qd = Q, Qn = Q' , and for every h = 1,..., n there exists i{h) = 1,..., /c 
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such that Qh-iiQh £ Note that for example the Cantor set is 

not connected. From now on, all fractals are meant to have all the 
properties required in this Section. 

1 now introduce the problems discussed in this paper. Following 
Introduction, we say that a := (ai,..., 0 ;^) is a polyratio if ai €]0,1[ 
for every i = Here we put aw* ■= ciii ap = 1. Put 

amin = min{Q;j}, ctmax = max{ai}. Given a polyratio a as above we 
say that a distance d on is a-self-similar if the maps fji, i = 1, 
are cij-Lipschitz. If an a-self-similar distance exists on K we say that 
q; is a metric polyratio (on K). We say that a distance d is an a-scaling 
distance if there exist positive constants Ci^q, C 2 ,q, such that for every 
ii,...,im = (1.3) holds. We say that a is an asymptotic metric 

polyratio (on K) or shortly as. metric polyratio if there exists an a- 
scaling distance on K. The problems discussed in this paper are what 
polyratios are metric and what polyratios are as. metric. We will treat 
such problems in Section 5. Sections 3 and 4 are devoted to introduce 
preparatory notions. 

3. Graphs on the fractal 

In this Section we hrst dehne a suitable graph on and then, based 

on it, the notion of a path on We dehne a graph on \/(oo) putting 

Q Q' for Q, Q' e ii Q ^ Q' and there exist P, P' G and 
w* G W* such that Q = iIjw*{P), Q' = 'f’w*{P')- Put also Q — Q' if 
either Q Q' 01 Q = Q'. Given i = (ji, J 2 ) ^ d, let 

Pi '4’w*{Pl) = {'4’w*{Pji),'4’w*{Pj2))■ 

Let Y be the set of {Q, Q') G x such that Q ~ Q'. The 
following function will be useful in the sequel: Let Ow '■ Y —)■ M be 
dehned as 

a^{iPw*{P).f^^*{P')) = dw* VP,P' G \/w* G W*. 

Note that, in view of (2.7'), such a dehnition is correct, i.e., the pair 
(Q,Q') with Q,Q' G Q 7 ^ Q' can be represented uniquely as 

{'ipw{P),'f’w{P'))- The following lemma is a consequence of the as¬ 
sumption on the fractal (in particular of (2.7)). 

Lemma 3.1. If Q,Q' G Q ~ Q', and Q G Q' i 

then Q G 

Proof. We have Q, Q' G V)/for some i\, ...^if Let h = min{/, m}. If 

then 
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thus m > h = I and 


where the inclusion holds since, if 


with QeK,Pe we have = P fhus by Lemma 2.1, 

Q e 1/(0). 

If instead ^ (ii,..., i/i), then either I > m and Q G 

or / < m and Q e thus, by (2.4), Q e 

for some ..., In both cases (ii,..., im) (^i, •••, *m), thus in view 
of (2.7), Q e □ 

A I/(°°)-path (or simply path) 11 is a sequence of the form 
(Qo) •••) f?n) iQOjIlj ■ ■■ T Qn (n),n) 

such that Qh G I/(°°) for every h = 0 , ...,n and, moreover, Qh-i ~ Qh 
for every h = 1,..., n. Thus, there exist w{h, 11) G W*, T{h, 11) G J such 
that 

{Qh-i,n,Qh,n) = '4^w{h,n){Pr{h,n))- 

More generally we say that a weak path is a sequence (Qo, •••, Qn) such 
that Qh G I/(°°) for every h = 0,... , n and, moreover, Qh-i — Qh for 
every h = 1 ,..., n. 

Here, we say that Qh,n, h = 0, ...,n(n), are the vertices of H, and 
that the pairs {Qh-i,n,Qh,n), h = l,...,n(n), are the edges of H. We 
say that n(n) + 1 is the length of H. 

An A'-path H is a path whose elements belong to E whenever E C 
I/(°°). In particular we will use the terms I/(^)-paths, I/(o)-paths. So, 
n is a I/(^)-path if for every h = 1 , ...,n(n), Qh,n Qh-i,ii and either 
Qh,n-i Qh-i,n lie in a common 1 -cell, or both lie in I/(°) (see Lemma 
2.3). 

A path n is strong if w{h, H) 7 ^ 0 for every h = 1, n(n), in other 
words if two consecntive vertices of the path are not both in I/(°). We 
say that H is a t-path if = (Qo.n, Qn(n),n)- li E C I/(°°), we say that 
n is a (t, i7)-path if it is both a i7-path and a t-path. We say that a 
path is a strong t-path if it is both a strong path and t-path. We say 
that n connects Q to Q' if Qo.n = Q and Qn(n),n = Q'■ We say that H 
is a strict path if Qh,n Qh',n when h 7 ^ h'. 

When n is a path and w* G W*, we dehne the path ■^^♦(H) = 
{'ipw*{Qo,n), ■■■,'ipw*{Qn(n),n))- If H = {Qq, ...,Qn) and H' = {Q’q, ...,Q'J 
with Qn = Qq we pnt 


non' = (Qo,-,Qn,Q'i,...,Q;). 
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A subpath of a path If is a path of the form 

n' := {Qni,Tl 1 Qni+1,11: •••) — Qn 2 ,Tl) 

with 0 < rii < n 2 < R(n), and put rii =: ni(n, If'), n 2 =: n 2 (n, If'). 
Note the following simple properties of the graphs. 

Lemma 3.2. i) If Q,Q' E K, w* E W*, then Q ^ Q' if and only if 

ipw* {Q) ~ ipw* {Q') ■ 

a) If w* E W*, then the sequenee (Qo, ■■■,Qn) is a path if and only if 
■■■,'ipw*{Qn)) is a path. 

Proof, i) The ^ part is trivial. Prove Suppose 'ipw*{Q) 'ipw* iQ )) 
so that there exist wl E W* and Pj,Pf E such that ipw*{Q) = 
^wi{Pj), i^w*{Q') = i^wiiPj')- Let wl := {ii,...,irn), w* := {i[, ...,i'^,). 
Let Q = ipw*{Q)-, Q! = 'f’w*{Q')- We have Q ^ Q' and 


Q,Q' EK,^_r 
1 


thus, on one hand, by Lemma 2.3 we have m' < m, on the other by 
(2.7') and (2.4"), {ii,...,im') = {i'l, ■■■,i'm')- follows that 




and Q = 'ipi^,^^,...,iAPj) ~ +„..., imiPj') = Q' ■ Thus i) is proved, and 

ii) is a simple consequence of i). □ 


In the next lemmas we investigate some properties of the graphs con¬ 
necting points lying in some specihc subsets of . In particular, the 
statement of Lemma 3.3 corresponds to the intuitive idea that 
is a sort of boundary of Hence, a path connecting a point of 

to a point not in necessarily passes through 

Lemma 3.3. 7/n is a path connecting Q ^ to Q' E 

then there exists n < n(n) such that Qn,n ^ every n <n 

and Qn+i,ii ^ 

Proof. Let n be the maximum n such that 

Qn',ii ^ Vn 0,..., n. 

Then Qn,u ^ Kii,...,im, Qn+i,u e and Qn,n ~ Qn+i,n- Thus, by 

Lemma 3.1, Qw+pn e □ 

Lemma 3.4. Suppose H is a path connecting Q E \ to 

Q' G Then there exists n such that Qn,u ^ cmd Qn,u ^ 

for every n <n. 
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Proof. The proof is similar to that of Lemma 3.3 but a bit more com¬ 
plicated. We have Qo.n = Q, Qn(n),n = Q'- Let n be the maximum 
n G [ 0 ,n(n)] such that 

We will prove that Qn,n £ If R = '^(n), then, in view of 

Lemma 2.3, Qn,n e n C 

If n < n(n) then we have Qn,n ~ Qn+i,n by the dehnition of a path, 
and Qn,n e Qn+i,ii ^ by the dehnition of n. Thus, 

we have Qn,n G by Lemma 3.1. □ 

Note that, given a path (Qo, ■■■, Qn) connecting Qq to Qn, we can 
associate to it a sort of reverse path connecting to Qo, that is 
(Qn, ■■■,Qo)- Thus, we can use Lemmas 3.3 and 3.4 (and other similar 
lemmas) also in the reverse direction. This is what we will do in the 
proof of Lemma 3.5. 

Lemma 3.5. //LI is a path connecting two points in /Lj^ and LI is 
not entirely contained in then there exist I < m and a subpath 

ofU of length greater than 2, connecting two points in entirely 

contained in . 

Proof. Since every point of LI lies in K = /Lp, by our hypothesis there 
exists a natural / < m (possibly 0 ) such that there exists a point Qn,n ^ 
\ We can assume I is the minimum natural number 

satisfying such a property. By Lemma 3.3 there exist ni and n 2 with 
ni <n < n2 such that Qn,u ^ for every n = ni -|- 1, ..., n 2 — 1 

and Qni,n,Qn 2 ,u G C /Lj^^ But by the dehnition of I we 

then have Qn,ii G for every n = ni -|- 1,..., n 2 — 1- D 

Suppose we are given a path If. We now describe a way to construct 
a longer path by inserting new paths between any pair of consecutive 
vertices of LI, and in Lemma 3.6 we will prove that any path connecting 
two given points Q and Q' can be obtained by repeating this process 
starting from a path connecting Q and Q' lying in the same level 
of the fractal as the one where Q and Q' stay. 

More formally, let T be the set of the functions 7 from J to the set 
of the strict paths such that 7 (t) is a (t, l/b))_path. Let T be the set 
of the functions 7 from J x W* to the set of the strict paths such that 
j(l,w) is a (l, For 7 G T, let 


D(j){f:^(PjQ,f:^(PjQ) = 'ipw{7{(ji,j2),w)'^. 


D(j) {Qo, ..., Qn) = D(-f) {Qo, Qi)o---0 D(-f) {Qn-l, Qn) , 

when n ;= (Qo,..., Qn) is a path. When this happens, clearly, D(^) (ll) 
is a path as well. We will say that L)( 7 )(n) is the ^-insertion of Ll. 
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Moreover, note that if Qo.n = Qo,D( 7 ){n), Qn{u),n = Q 

in other words, 11 and Zi)( 7 )(n) have the same end-points. 

Lemma 3.6. IfU' is a strict path connecting two points Q and Q' of 
then there exist a strict path 11 lying in yim) 

connecting Q and 

Q' and 7 ;^,G T such that 

U' = D{-f,)o...oD{%m. 

Proof. We proceed by induction on the number of points <s(n') of 11' 
not lying in The lemma is trivial if <s(n') = 0. Suppose <s(n') > 0 
and let Qn,n' ^ Thus Qn,n' G \ for some m > m. 

We can assume that m is the maximum index with such a property, in 
other words 


Q„,n' G Vn = 0,...,n(n'). (3.1) 

Since Q, Q' G C we have 0 < n < n(n'). Moreover, there 

exist ii,...,im-i such that G thus G \ 

y{m-i)^ By Lemma 3.4 there exist ni,n 2 such that ni < n < n 2 , and 
Qni,u'y Qn 2 ,n' G _j and 

Qn,n' G if ni < n < n2- (3.2) 

Let 


11'' — ((5o,n', ••••, Qni,n', Qn2,n', •••, Qn(n'),n') • 

Then, 11" is a strict path and s(n") < <s(n'). By the inductive hypoth¬ 
esis there exist a strict path 11 lying in connecting Q and Q' and 
7 ]^, ^ r such that 


n" = D(7i)o---oD(w)(n). 

By (3.1) and (3.2) and (2.4'), for every n such that ni < n < n 2 there 
exists im = I, ■■■,k (depending on n) such that we have 


Qn,w eK-^ ,i-n V^^'> c 14 ^ . c v^% 


V5^m —1 


where the first inclusion follows from Lemma 2.3. Hence, in view of 
Lemma 3.2 ii). 


n := 


,(Qni,n')> J_ XQn 2 ,U')) 


is a strict (t, 14^^^)-path for some i E J. Therefore, {Qm ,n',Qn2,U') — 
'0ij^...y__^(ir), and let 7 G T be dehned by 


7 ( 1 , w*) 


n if {l,W*) = (t,fi, ...,irn-l) 
P(, otherwise. 
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Note that 

O(7)(Q„,,nsQ„„n0 =T(7)('05..= 

= {Qni,U',-;Qn2,n') 

SO that 

D['y){Qh,u",Qh+i,n'') = 

{ liQni,n', Qn2,U') = iQni,U', •••, Qn2,U') H h = Ui 
{Qh,u'',Qh+i,n") otherwise 

and, putting Qn short for Qn,u', we have 

:D( 7 )(n") = 

-^(t)(Qo) Ql') O ■ ■ ■ O Zi)(7)(Qni) Qn2) O • ■ ■ O (Qn(n')—1) Qn(W)) 

(Qo) Qli •••I Qn\i ■■■I Qn2i •••1 Qn(n') — 1 ) Qn{Il')') ff j 

SO that 


D(j) o d(7i) o ■ ■ ■ o D(%)(n) = = n'. 

□ 


4. Linear operators related to the paths 

In this Section we associate some special linear operators (or equiva¬ 
lently matrices) to every element of L of or L. Basically, we interpret 
the edges of the paths as the basis of a linear space. Recall that we 
have dehned the function aw on Y with real values. Then, we associate 
to the given path the vector having as the {Q, QO-component the value 
C(w{Q, Q')- More precisely, let be the elements of the canonical basis 
in that is = 5^/. For every 7 G F we dehne a linear operator 

from to by 

t'GJ h-Z{h,'y{i,))=b' 

or in other words 


n( 7 (t)) 

^7 ~ ^ ^ C7o(/i,7((.))6t(/i,7((,)). 

h=l 

Now, we introduce similar notions related to F instead of to F. The 
reason for which we introduce these notions both in F and in F is that 
on one hand we have a closer relationship between D{^) and the linear 
operators related to F, on the other the linear operator related to F 
are simpler to handle. However, for our purposes the two notions are 
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equivalent, more precisely, the asymptotic behaviors of the composi¬ 
tion of linear operators are in some sense the same in both situations 
(Corollary 4.4). 

Let be the elements of the canonical basis of Z where Z is the set 
of elements 2 : of such that = 0 for almost all ( 1 , tc*) (i.e., for 

all (t,w*) but hnitely many). That is, Let 

Zm be the subset of Z of the elements of such that = 0 

for every w* ^ Wm- We also set := For every 7 G F we dehne 
a linear operator from Z into itself by 


h=l 

Note that for every m E N, maps Z^ into Z^+i- Let II : —)■ M 

II: Z —?■ R he dehned by 

= II(x) = 

L&J (t,to*)GJxIF* 

Let f : Y —)■ M. We now dehne the sum operators along a path, that is, 
some kind of sum of / along a given path. We will use such notions in 
the sequel specially when / = 0 ;^, but also other / will be considered 
in Section 5. Namely, if If is a path, we dehne 

n(n) ^ 

LIn(/) = /(Q/i-i,n, Q/i,n)er(h,n),5)(/i,n) G Z, 

h=l 

n(n) 

LIn(/) = ^/(Q/i-i,n, Q/i,n)er(/i,n) £ 

h=l 

n{U) 

Sn(/) = /(Qfe-i,n, Qh,n)- 

h=l 

We will occasionally use such dehnitions (more specihcally, the def¬ 
inition of Sn(/)) also when If is a weal path, with the convention 
f{Q,Q) = 0 . We will use the following simple properties in the sequel 
without mention for paths If, fl'. 

En(/) = ff(£n(/))=ff(£n(/)). 

Snon'(/) = LIn(/) + ^UoU'if) = ^u{f) + 

Recall that, given l = (ji,j 2 ) G J, the symbol denotes the pair 
{Pj^,Pj^), which, of course can be interpreted as a path of length 1 . 
We immediately have: 
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6 t, (4.1) 

Remark 4.1. When 11 is a path, the following formulas are immediate 
consequences of the definition of w{h,Yi). 

^w{,QQh,Il) (^•^) 

n(n) 

Sn(Qw) = • (4-2') 

h=l 

Note that (4.2) and (4.2') are also valid when If is a weak path if we 
use the convention aw(h,u) = 0 when Qh-i = Qh- 

For every 7 G F let /(y) G F dehned by I{'y){L,w*) = 7 (t). Let 
11 ( 7 ) = F)(J( 7 )). The following properties will be useful in the sequel. 
For every l,l' E J and every w* G W* we have 



= a 




w*'£W* 


(4.3) 


n(-y{i.}) 

E =^(Fh)(v--)). (4.4) 

h=l 

Next lemma shows that the linear operators and allows us to 
evaluate the sum operators along insertion paths. 


Lemma 4.2. For every path If we have 

%7i)o...oD(7„)(n)(«w) = o . .. o Ti"^(Sn(aw)) Vy^, ..., 7 , 


G F. 


ii) Sp,(^j)o...oD( 7 „)(n)(aw) = o ■ ■ ■ oT..{4(Sn(aw)) V 71 , ..., 7 ^ G F. 


Proof, it suffices to prove the Lemma when n = 1. Note that for every 
L E J, every w* E W* and every 7 G F we have 


n{'y{L,w*)) 




'))(*Tw) ^ ^ (^w*L{h,'y{i,,w*))^w{h,'f{L,w*)),w*w{h,'y{i,,w*)) 


h=l 


Let 7 G F. We thus have 


rrii^) ( 


^D(7)(n)('^w) 


n(n)^ 

^:D(7)(Q>,.-i n.Q>,.n)(‘^w) = 
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n(n) ^ 

n(n) ^ ^ 

T{«(h,n)7"y (er(/i,n),{o(/i,n)) = 

/i=i 


^ ^ ^ a{5(/i,n)er(/i,n),-55(/i,n) j ^ (Sn(ttw)) • 

h=l 

This proves i), and ii) can be proved similarly. 


□ 


We are now going to introduce a notion for polyratios which will turn 
out to be equivalent to those of metric and of as. metric. 

PTe say that the polyratio a is (T,T)-uniformly positive (or short 
(T,T)-u.p.) if there exists > 0 such that for every n E N, every 
7 i, ...,7n G r and every l E J, we have 


i?(r.;»'o...or7>(e.)) >C3,„. (4.5) 


We say that the polyratio a is (T,T)-uniformly positive (or short 
(T,T)-u.p.) if there exists > 0 such that for every m E N, every 
7 ]^, ...,7m G r and every l E J, we have 

77(T7o...oT^_|(e.)) >C3,„. (4.5') 

Note that, since J and 1/^^^ are finite sets, and the elements of T are 
by dehnition strict h^*^^)-paths, then T is a hnite set as well. Thus, as 
hinted in Introduction, the notion of (T, r)-u.p. is related to that of 
joint spectral radius and to that of joint spectral subradius of a hnite 
set of matrices. On the contrary, T is an inhnite set, thus the property 
of being (T, Tj-u.p. is more complicated to verify. However, as we 
will see in Corollary 4.4, the two properties are equivalent. We need a 
Lemma. 

Lemma 4.3. i) For every 71 , ..., 7^+1 G T, we have 


H(Tif o... o r<y,(e.)) = 5 ; r<y.(e.)..i4(ry o ... o r7)(e..)) 


i'eJ 


ii) For every 7 ^^, ...,^^+1 ^ T, we have 


E 

{i' 


ZJ (rrii^) I 


TT (rrW) 


rrW) I 


T lph ( \ TT I rjiV^f rriK'-'-J ( 

o-'-oT^Je, 
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E 3,77(717 o...„T 7 ;(t 

h=l 

O-h '■= Ciw{h,-^^^^{L,w*))- 

Hi) Given 7 ; G F, / = 1, 2, m, for every i & J and w* G W* we have 


//(r7o.--or7i(ej) =7/(r 


G) rriG) / 

/( 71 ) ° ° ^ 


iv) Given 7; G F, / = 1, 2, t/iere exist 7z G F sueh that for every 

L E J we have 


(Lr' o... o r7'(e.)) < o... o rlf (ej) 

Proof, i) Note that 

E(FF»'"°r7)°Lt’«(C)_„ = 

F'gJ 

t"GJ t'eJ 

E (E T'h. G)T<7»■ ■ ■ ° hi’fe)) „ = 

t''GJ t'GJ 

E lE. ('■)■' (E hr’ ° ° h:’(«.•).») = 

7 t"GJ 

EFEGV-ff(r7°...o77(e.)) 


(4,6) 


t'GJ 


t'GJ 


and i) is proved, ii) the proof of the first equality is very similar and is 
omitted. The second equality follows from the dehnition of 
hi) The case m = 1 follows from (4.4). The general case follows by 
induction. In fact, if iii) holds for m, by i), ii), (4.3) and the definitions 
of T( 7 ) and T{^), H and H, we have. 

»(hr’»"'°hE(c) 

= EhE(c.'j?(r<r’»"'°h:’G)) 


l'&J 


-(«) 


E( E dE«)C.»v.,,» 

t'gj ^w*'ew* 

{L',w*')eJxW* 


-G) 


' ’''*'-^(^ 7 ( 71 ) o ■ ■ ■ o 


/( 71 ) O ■ ■ ■ O ^ , 
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= H 


° 


oT 


(a) 

I(7i 


'm+1 


)(' 




and iii) holds for m + 1. 

iv) Note that for every l, l' G J, every w* G Wm and every 7 G F we 
have the following simple analog of (4.3) 


W*'^W* W*'eWm+l 

(4.7) 

h+h,'^{i,w*))=L' 


^'y,L,b',w* • 


We dehne 7 ; by induction. Suppose we have dehned 71 , ..., 7 ;, I < m, 
satisfying 


. ■oT.(“)(ej) < Ff (4E- ■ Vit* G (4.8) 

and dehne 7 ;+i in this way. Let 

0 .w‘ := o ... o r<”)(e,)), 


t'eJ 


7i+i(0 = 7m(bW^*(0) 

where for every given t E J, w*{i) is an element of Wm-i-i minimizing 
i.e., such that 


9 ,{w*{l)) < 9 ,w* Ww* e Wm-l-l- 
Note that, in view of (4.3) and (4.7) we have 

E r7!.(7»-w).>-=77(e.)., (4.9) 

for every t, i' G J. Thus, for every w* G Wm-i-i we have 


Tj I rTii+) rji+l ( 


E ° ° (by ii)) 


((.',to*')e JxiF* 


b'&J w*'&Wm-i 

sE E F 




(by (4.8)) 


t'GJ w*'ew^.i 


= 9,{w*) > 9,{w*{i)) 
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i'&J W*'e.Wrr,-l 



= ° ■ ■ ■ »R”’(e.')) (by (4^9)) 

t'eJ 

= ff(r^“'o...or4“J,(e.)) (byi)) 

and (4.8) holds for / + 1, and the inductive step is completed. Now, iv) 
follows from the case I = m. □ 


Corollary 4.4. a is (T,T)-u.p. if and only if it is (T,T)-u.p. 

Proof. This immediately follows from Lemma 4.3 hi) and iv). □ 


5. Distances on the fractal 

In this Section, we prove that for a polyratio a the following are equiv¬ 
alent 

i) a is a metric poluyratio 

ii) a ia an as. metric polyratio 

iii) a is (T, r)-u.p. 

In the sequel we will always use implicitly Corollary 4.4. First, we 
prove that both i) and ii) imply iii). 

Lemma 5.1. If a is either a metrie polyratio or an as. metrie polyratio 
on K, then a is (T,T)-u.p. 

Proof. If a is either a metric polyratio or an as. metric polyratio, then 
there exists a distance d on K such that for some C 2 ,q > 0 the second 
inequality in (1.3) holds. Observe that for every path If connecting Pj^ 
to Pj 2 every h = 1, ...,n(n) we have 


n(n) 

d{Pji-,Pj2) < ^ c?(Q/i-i,n, Q/i,n) = En(d). (5.1) 

h=l 

Moreover, for some ji, j 2 (depending on h) we have 

d{C}h—l,Il)Qh,l{) d{^{jj(^liYVj{^Pji) )'f^w(h,IVj{^Pj2)) 

E diam^fL{^^^ E F2^(yD({(((/b,n)eliam(,^(fL) 

F2^Q.diam£;(fL) ciw(Qh—i,n) Qh,ii)^ 

for every h = l,..,n(n), thus, summing the previous inequalities, we 
obtain 


n(n) 

En(d) = d{Qh-i,n, Qh,u) 

h=l 

n(n) 

< C2,adiamrf(iL) '^aw{Qh-i,u,Qh,u) = C2,adiamrf(iL)Sn(aw), 

h=l 
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and, in view of (5.1), 


< C 2 ,adianid(i^)Sn(Q;w)- (5.2) 

Let now 7 ^^, ..., 7 ; G T and let {^ 1 ,^ 2 } G J- Set 11 ;= {Pj^,Pj^), so that 
Sn(«w) = 6 ( 772 } (s 66 4.1). Recall that hence also the path D{ji) o 
• ■ ■ o D(^i)(Il) connects Pj^ to Pj^, so that we can use (5.2) with this 
path in place of If, and, in view also of Lemma 4.2 i), we have 


min [d[Ph^,Ph^) : (hi,/i 2 ) e J] < d{Pj^,Pj^) < 
C2,adiamci(iL)S;p(-^^)Q...^;p(-7(-n) (c^w) = 
C2.„diam7A-)77(T7 o .. ■ o T7(e(„*))) ■ 
Hence, (4.5)' is satished with 


^ 3 , 0 : 


min -P/ 12 ) • {hi,h2) E J] 

C2,adiamrf(iL) 


□ 

Recall the dehnition of the pseudodistance given in [4]. If Q,Q' E K 
and E W*, we say that (wj[‘,..., to*) is a prechain if n 

7 ^ 0 for every h = — 1. We say that (tc]",..., to*) is 

between Q and Q' if Q E K^* and Q' E We say that a prechain 

(tc]",..., to*) is a chain if wly..,w^ are pairwise incomparable. Denote 
by G'(Q, Q') the set of prechains between Q and Q' and by G{Q, Q') 
the set of chains between Q and Q'. Let a = (ai,..., au) be a polyratio 
and let 


/ 1 (e) = 5 ^ a..;, ifeeG'(0,<3'), 

h=l 

DaiQ, Q') ■■= inf {H(e) ; C G G(g, Q') } = inf {/4(e) ; C G G"(g, Q')}. 

Note that a standard argument shows that Da is in any case a pseu¬ 
dodistance, in the sense that satishes all properties of a distance, except 
possibly for the fact that Da{Q, Q') = 0 could occur also when Q 7 ^ Q'. 

Lemma 5.2. i) For every polyratio a, Da is a pseudodistance, and, 
if Da{Q,Q') > 0, for every Q,Q' E with Q 7 ^ Q', Da is an 

a-self-similar distance. 

a) If a is a metric polyratio, then Da is an a-self-similar distance, 
which induces the same topology as the original distance. 

Proof, i) This follows from Theorem 1.33 and Prop. 1.12 in [4]. ii) 
See Prop. 1.13 and 1.11 in [4]. Note that, according to the dehnitions 
in [4], which are equivalent to the dehnitions here, but slightly differ 
from them, in the hypothesis of Prop. 1.13 of [4] it is assumed that d 
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induces the same topology on K as the original distance, but the proof 
does not use this fact. □ 

Now, we are going to prove the converse of Lemma 5.1, i.e., if a is 
(T, r)-u.p., then is at the same time an a-self-similar distance and 
an a-scaling distance on K. In order to do this, we will introduce a 
pseudodistance da on that is more strictly related to the notion 
of (T, r)-u.p. than Da- However, in Lemma 5.6 we will prove that Da 
and da are equivalent on A similar distance in discussed in [4], 

Theorem 1.34. Clearly, for every path H and for every w* G W* we 
have 


(n) (*Tw) Hn . (5.3) 

Let be the set of the weak paths connecting Q to Q', let 

Q, be the set of the paths connecting Q to Q', and let {7a) g g, 
be the set of the strict paths connecting Q to Q'. We dehne now the 
function da on by 

da{Q,Q') = inf {Sn(aw) : H G {7a)g g,] = . 

inf {Sn(aw) : H G {7a)g g,} = inf {Sn(aw) : H G {7a)'g g,}. 

It can be easily proved that da is a pseudodistance on The only 

nontrivial point for proving this, is that for every Q,Q' E we have 
so that da{Q,Q') < +CXD. This will follow from the next 

lemma. 

Lemma 5.3. There exists a constant Ci^a > 1 such that 

diamj^(T;i“^) < Ci^a^w* 

for every w* G W*. Thus, in particular, diamy is finite, for 

every w* G W*. 

Proof. Since the fractal is connected, there exists Cq, > 1 such that for 
every Q, Q' G there exists a path H connecting them such that 
Sn(Q;w) < Ca- Thus, for every w* G W*, in view of (5.3), the path 
n' := '^^t,*(n) satishes Sn'(Q;w) < CaOi^*. Since H' connects to 

we then have 

da{fjw*iQ):fjw*iQ')) < Caa^*. (5.4) 

Now, suppose w* = {ii...im)- If Q G there exist im+i, ■■■fim' and 

P G such that Q = ^et H = (Qm, •••, Qm')> 

where Qh = Then H is a path that connects Q := 

e to Q. Therefore, 
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m' 

^ ^ ^ 17 Q/i) 

h=m+l 
ra' 

h=m-\-l 

m' 

< C'a Y (by (5.4)) 

h=m-\-l 

m' 

Cq^CX^* ^ ^ ^«m+l * * * ^ih-i 

h=m-\-l 


< Cn-a 


E 


-h—m—1 




a^w / , '•^max 

a 


< 


(T 711 * 


1 ^max 

Now, given Q, Q' G V^T\ let Q, Q' be as above. Then, we have 


dct{Qi Q') E da{Q, Q) + da{Q, Q') + da{Q', Q') 

a 


< C + 2 


1 — ar 


CXj, 


thus the Lemma is proved with Ci^q, = Cq, + 2^^. 


Cc 


□ 


Lemma 5.4. If a is (T, T) u.p, and 11 is a strict path connecting two 
different points Q and Q' of then 

En(aw) > (5.5) 

and consequently, da is a distance on 

Proof. In view of Lemma 3.6, there exist a strict path IT' lying in 1/1™) 
connecting Q and Q' and 7 ^^, ...jJrn ^ b such that 


n = i^(7i)o---oD(7,)(n'). 

Note that, by Lemma 2.3, since LI' lies in then \w{Qh-ij[_' i Qh,n')\ 
< m, thus 


(.Qh—1,11' ■) Qh,n') ^ h 1 ,..., 7^(11). 

Therefore, by Lemma 4.2 we have 


Sn(Q;w) b]£)(^j^)o...o_D(7^)(n') (ciw) 

^(rS’»'"°rt:!(£n.(aw))) = 


(5.6) 
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n(n') 




h=l 


V 


o • • • o 


T^^(eT(h,n'),w(h,n'))) 


> o;w(Qo,n', o ■ ■ ■ o (e7:(i,n'),-!«(i,n'))) j 

where we have used (5.6) and the dehnitions of (T,r)-u.p. and of 
Sn'(Q;w)- Therefore, (5.5) holds. In order to prove that da is a distance, 
the only nontrivial fact to prove is that if Q, Q' G Q ^ Q', then 

da{Q, Q') > 0. But, since for some natural m we have Q, Q' G V^'^\ by 
(5.5) we have da{Q, Q') > C 3 ,a(amm)™ >0. □ 


Lemma 5.5. If a is (T,T) u.p. there exists C 4 ,q, > 0 such that for 
every w* G W* 

C4,aQ;«,*diam^^(I/*'°°^) < diamj^(V(|;^^) < Q;u,*diamj^(I/*'°°^). (5.7) 

Proof. Let Q,Q’ G Q = ^^*(P), Q' = ^^*(P') with P,P' G 

We have 


da{Q,Q') = min{A,i?}, 

A := mf Sn(aw), T j, 

^ nel' ^n(aw), T = \ 

Let w* = {ii...im). Since, in view of (5.3), 

A = a.w*da{P, P') (5.8) 

the second inequality in (5.7) follows at once. By Lemma 3.5, if LI G IP', 
then there exist / < m and a subpath LI' of IT connecting different points 
of Idi...ii+i entirely contained in Thus, LI' = '^j^..,j,(n"), where LI" 

is a path in connecting two different points in By Lemma 

5.4, Sn"(ciw) ^ c^,aOimin- Heuce, 


if C4 ,q < 


Bn(*Tw) P L]n'(civv) ciji...i;L]n"(civv) 

^ OCw*C3^aOimin P C4^QQ;^()*diamy^ (17^ i) 

C3,a<Tmin moreover, C 4 ,q < 1 , in view of (5.8), the hrst 

□ 


diamyj 17(00)) 

inequality in (5.7) holds. 


Lemma 5.6. For every polyratio a 

DaiQ, Q') < da{Q, Q') < C'i,„D„(g, Q') vg, g' G (5.9) 
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Proof. We can and do assume Q ^ Q'. Let 11 G Then for 

every h = 1, ...,n(n) - 1 we have Qh,n e n Ki^(h+i,u)- Thus, 

C := n),■u;(n(n), n)) G G’{Q,Q’). Moreover, 

_ n(n) 

(C) ^ ^ L]n(ciw) 

h=l 

so that the first inequality in (5.9) follows. Let next C G G{Q, Q'), and 
C = ..., ta*). Suppose for the moment n > 1. For h = 0,..., n — 2 

let Qh be an element of Fl thus, and tc^+2 being 

incomparable, by Lemma 2.2 we have Qh G H follows 

that n, dehned by 


n • •••) Qn—f) 

is a weak path, not necessarily a path. In fact, for every h = 1,..., n — 2 
Qh-i,Qh e so that either Qh-i 7^ Qh and w{h,Il) = or 

Qh-i = Qh, and, thanks to the convention aih{h,u) = 0 (see Remark 
4.1), we have 


n—2 n—1 

doii^Qoi Qn—2) — ^n(*^w) ^ ^ ^ ^ • 

h=l h =2 

Moreover, since Q G fl we have Q,Qo G V^\ 

hence by Lemma 5.3 da{Q,Qo) < Gi^aOiwi- Similarly, da{Qn- 2,Q') < 
Ci^aC^w*- In conclusion 

dai^Qf Q ) ^ dcai^Q', Qo) “1“ dai^Qo^ Qn— 2 ) H“ 2? Q ) 

n—1 

< Gi^aOiwl + + Gi^aOiw* 

h =2 

n—1 n 

/i=2 /i=l 

We have proved the inequality 

da{Q,Q')<G,,aA(e) (5.10) 

when n > 1. However, (5.10) also holds in the case n = 1. In fact, in 
this case, Q, Q' G fl = v!^\ Thus, 

da{Q,Q') < diamy^(y“^) < = Ci,aH(e). 

Since (5.10) holds foe every C G G{Q,Q'), the second inequality in 
(5.9) easily follows. □ 
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Theorem 5.7. If the polyratio a is (T,T)-u.p., then is both a- 
self-similar and a-scaling. Thus, a is both metrie and as. metrie. 
Moreover, induees on K the same topology as the original distanee. 

Proof. By Lemma 5.6 and Lemma 5.4, if Q,Q' G Q ^ Q', then 
Da{Q,Q') > Q^da{Q,Q') > 0. Thus, by Lemma 5.2, Da is an a- 
scaling distance on K and induces on K the same topology as the 
original distance. Therefore, in view of Lemma 2.6 ii) is dense in 
K^* for every w* G W* also with respect to Da. Now, a is as. metric 
by Lemmas 5.5 and 5.6. □ 


Remark 5.8. Note that it follows from Lemma 4.3 i) that, if we have 
H >1 y i e J Vy G T, then a is (T, r)-u.p.. More precisely, 
we can prove by induction that 

R(TMo...oT^“)(e,)) >1 V^G J V7i,...,7n.er. (5.11) 

In fact, (5.11) is trivial for m = 0. Also, if it holds for m, then 


H(Tff o 



t'eJ 



by (5.11) 

l'&J 



where in the last equality we have used Lemma 4.3 i) with m = 0, 
since iL(et/) = l,and (5.11) holds form + 1. As a consequence of (5.11), 
and of Corollary 4.4, if o;* > | for every i = 1, ...,k, then there exists 
an a-scaling distance on K. 

In fact, if 7 (t) is not a strong I/b)_path, thenf(;(h, 7 (t)) = 0, thus 
aw(h,'y(i)) = 1 for at least one h = 1, ...,n{^{i)). Therefore, in view of 
(4.4), (5.11) holds. If on the contrary, 7 (t) is a strong C‘^^^-path, as it 
connects two different points of the sum in (4.4) has at least two 
summands. Indeed, 7 (t) connects two different points of and two 
consecutive vertices of 7 (t), by definition of a strong C^^^-path, lie in a 
a same 1-cell, which, by (2.8), cannot contain more than one point of 
Moreover, in (4.4) we have w{h,'y{L)) = ih for some ih = 1,..., k, 
and, by our assumptions, such summands are not less than ^, thus 
(5.11) holds in any case. 


6. Examples 

In view of the results of Section 5, the fact whether a given polyratio 
a is metric (or as. metric, which is the same) on K is reduced to the 
problem whether a is (T, r)-u.p.. In turns, such a problem is strictly 
related to the notion of joint spectral radius or better joint spectral 
subradius. More precisely, it is related to the fact that the joint spectral 
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subradius is greater than or equal to 1. However, the notion of (T, F)- 
u.p. in general is not perfectly equivalent to having the joint spectral 
subradius greater than or equal to 1. Note that the determination 
of the joint spectral radius, as well as of the joint spectral subradius 
is in general difficult. In this Section, we will discuss some explicit 
necessary and sufficient conditions for a being (T, r)-u.p.. However, 
such conditions require the existence of some special paths, and this 
occurs only on some fractals having a rather simple structure. 

If n = (n(l),..., n(/)) is a hnite sequence of paths we put 

i 

/ 9=1 

We say that the subpaths n(l),..., n(/) of H are separated, if they have 
length greater than 1, and moreover, the intervals 

]ni(n,n(/3)),n2(n,n(/3))], /3 = i,...,/, 

are mutually disjoint, roughly speaking this means that they have no 
common edge. In this setting we say that 11 ;= (n(l),..., n(/)) is a 
multisubpath or shortly multisp. of H. We say that a sequence H' ; = 
{Qho,n, ■■■,Qhs,u) is a refinement of U if 0 = ho < hi < ■ ■ ■ < hg = 'u(n), 
and moreover Qhi+i,u = Qhi+i,u for every for every / = 0,..., s—1. Thus, 
H is a path. Note that if H is a striet path, then every rehnement of H 
amounts to H itself. 

Suppose now there exist hnitely many Hd) paths Hi,..., H^ such that 

(i) For every s = 1,..., r there exists is ^ J such that H^ is a strict and 
strong {is, Hd))-path, and also T{h, H^) = ig for every h. 

(ii) There exists nr G N such that every path H connecting two different 

points of and such that |M;(/i,n)| > rnfor every h = l,...,n(n), 
also contains a subpath of the form where H is a t^-path for 

some s = 1,..., r, and w* G W^- 

(iii) For every s = 1, ...,r and every strong i^-path H, there exist s' = 

1, ..,r and a multisp. II ;= (Hi, ...,n„(n^,)) of H with rehnements H^ 
of Yfp, s{j3) = 1, ...,r such that H^ = where H^ is a is(i 3 )- 

path, and we put II' = (H'j^, ..., H^^n ,))• 

Lemma 6.1. Under assumption (iii), if If is a strong ig-path, s = 
1, ..., r, and Sp»(Q;w) > 1 for every fi = 1 ,..., n(ns/), then 

^n(ciw) ^ 

Proof. Note that, if H' is a rehnement of H we have 


Sn'(Q:w) < Sn(Q:w)- 


(6.1) 
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In fact, using the previous notation we have 

S 

Sn'(crw") ^ ^ Qfei,n) 

i=i 


^ ^ Clw(Qh;_i,n) Qhi_- 


+i,nj 


i=i 

Moreover, 


n(n) 

< <Tw(Qfe-l,n, Qh,Il) 

h=l 


Sn (cTw) • 


^n'(*^w) ^ ^n(*Tw)- 

In fact, on one hand, by (6.1) we have 


( 6 . 2 ) 




Sn,(aw) = ^n;,(«w) < ^ 

f}=l 13=1 

On the other, by (4.2') we have 

"•(n^d 

Sjj(q;w) = 'y ^ 

/9=1 


Sjj(q;w) 


n(n^,) n{np) 


= 5: z 

/ 3=1 h=l 


^w(h,np) 


n(ng/)n(n; 3 ) n(n) 

^ ^ ^w{h+n^{n,np),n) - = Sn(Q;w)- 

/ 3=1 h=l ^ ' h=\ 

In fact we can easily verify that 77(11/3) = n 2 (n,n/ 3 ) — ni(11,11/3), and 
for every h = l,...,n(n^) we have wih^Yljs) = m;(/7 + ni(n, 11 / 3 ), II), 
h + ni ( 11 , 11 / 3 ) G ]Ri(n, 11 / 3 ), 772 (n, 11 / 3 ], and moreover, the intervals 
]77i(n, 11/3), 772 ( 11 , n^)] are mutually disjoint. Thus, (6.2) is proved. 
Finally, it is easy to verify that for every path 11 and every w* G W* 
we have 

(n) (ciw) ciui* (ciw) • 

By (6.2) and (6.3), we have 


^n(ciw) ^ ^fj/(ciw) 
^(n^d 

= (ciw) 

13=1 

"•(n^d 

“ y ] (ttw) 

/3=1 


(6.3) 
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> ^ a{5(/3,n^,) = Sn^,(Q;w)- 
/ 3=1 


□ 


Lemma 6.2. Under the previous assumptions, suppose moreover that 
for every s' = 1,r we have Sn^, ( 0 ;^) > 1- Let Yi he a path connecting 
two different points of . Then 

Sn(aw) > affin- (6.4) 

Proof. Suppose for the moment 11 is a t^-path for some s = 1,r, and 
prove 


Sn(aw) > 1. (6.5) 

Let m = m(n) be the maximum m such that there exists a point in 
n that lies in \ (here := 0 ). Note that we have 

Qh,n e y{m) every h by the dehnition of m. 

We prove (6.5) by induction on m. If m = 0, then 11 is a y*'°^-path, 
and thus Oi^{Qh-i,ii)Qh,if) = 1 for every h = l,...,n(n), and (6.5) is 
trivial. 

Suppose now (6.5) holds for m < mi G N and prove it holds 
also for mi + 1. Suppose m = mi + 1. If 11 is not strong, then 
then there exists h = l,...,n(n) such that Qh-iniQhn ^ thus 

<Tw(Q/i_i H) Q/In) = 1 (6-5) is trivial. So, suppose 11 is strong. For 

every (3 = 1, ..., 71 ( 115 /) and h = 1, ...,n(n|^) let mg^h G N be such that 

Thus if mp^h > 0, we have 



In fact, since Ifg/ is a strong I/^^^-path, then ^(/S,!!^/) has length 1, 
and we can use Corollary 2.5. Now, since Q/jp' ^ vertex of 11, 

by dehnition we have mg^h + 1 <m = mi + l, thus mg^h < lui, and 
this is trivially valid also if = 0. By dehnition, m(n()) < mi, 
and by our inductive hypothesis, II)) satishes (6.5). By Lemma 6.1, 
Bnttw > (ciw) > 1, thus If satishes (6.5). 

Now, we prove (6.4). If there exists h = 1,...,77(11) such that 
\w{h,lV)\ < m, then En(aw) > Oiw(h,n) - (6.4) holds. In 

the opposite case, by assumption (ii), using notation thereof, we have 
C(w* P ^min ^rr('^w) > 1 by (6.5) since If is a i^-path. Also using 
(6.3), we obtain 


Sn(<Tw) ^ ^p„*(n)(*^w) CIti)*Sn('^w) ^ '^min 
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□ 

Theorem 6.3. Under the previous assumptions, a is a metrie polyratio 
on K if and only if Sng(Q;w) > 1 for every s = 1, ...,r. 

Proof. We use Corollary 5.8. Suppose there exists an o-scaling distance 
on K, hence a is (T, r)-u.p.. Let 7 G L such that 'yiig) = hlg. Putting 
n = D{'y){P,f) and is = (ji, j 2 ), we obtain 


n = D(V(P.:) = D(V(Pn,P„) = 7 (ji. J 2 ) = n, 

Hence, in view of (4.1) and Lemma 4.2 we get 

= Tip (t.,[aw)) 

— SD( 7 ){P,j(aw) 

n(n) 

= Oiw{Qh-i,ii-, Qh,n)oT{h,ii) = 
h=l 
n(n) 

(y-w{Qh-i,ii-, Qh,n)or{h,ns) = 

h=l 

n{Ils) 

^ 'y ^ Cis = (ow)^Cts• 

h=l 

Consequently, 



n 


for every positive integer n, thus, since a is (T, r)-u.p., we must have 
Sn 3 (aw) > 1- For the converse, suppose Sn 3 (Q;w) > 1 for every s = 
1, ...,r, and prove that a is (T, r)-u.p. Let 71 , ...,7n G F and let l E J. 
Of course, the path /l( 7 i) o • ■ ■ o D{pn){Pf) connects two points of 
Thus, by Lemma 6.2, we have 


FD(7i)o...or)(7„)(Pt) (o^w) ^ Oi 


— m 

min' 


By Lemma 4.2 ii) we have 


H(Tipo...oTip(e.)) 

= //(T7o...oT7(gp.(Qw))) = 

P ^Sd(7i)o---oD(7„)(P.)(o,v)) 

= ^D('yi)o—oD{'Yn){Pi.)ioy"w) P O^min 

and thus a is (T, r)-u.p.. □ 
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We now apply Theorem 6.3 to two examples. For the Gasket with three 
1 -cells Vi, V 2 , Vs, let Pi, P 2 , P 3 be the three hxed points of the maps, 
let Qj,j, = := when ji, ja = 1,2,3, ji ^ ja- 

It is simple to verify that the six paths of the form {Pj^,Qj^j^,Pj^), 
ji,j 2 = 1,2,3, ji ^ j 2 , satisfy (i), (ii), (hi), with m = 0, thus, in view 
of Theorem 6.3, a is a metric polyratio on the Gasket if and only if we 
have 


ai + a 2 > I, tti + 0:3 > 1 0:2 + cus > 1. (6.6) 

In the Vicsek set, let ipi, i = 1,2, 3,4, 5 be the contractions dehning 
it, and we order them in such a way that ips the contraction that hxes 
the center. Let Pj be the hxed points of Vj for j = 1 , 2 , 3,4. Ghoose 
the order so that Pi is opposite to P3 and P2 is opposite to P4. Let 
Qj the only point in fl V 5 . Now we take the four paths of the form 
Vj := {Pj, Qj, Qji, Pji) when j = 1, 2, 3,4 and Pji is opposite to Pj. It 
is simple to verify that such paths satisfy (i), (ii), (iii), with m = 1. 
Thus, by Theorem 6.3, a is a metric polyratio on the Vicsek set if and 
only if we have 


Oil -|- q ;3 + CI5 ^ 1, 0:2 + 04 + CI5 ^ 1- (6-1') 

Gonsiderations similar could be extended to other fractals. However, 
in order to have simple conditions like ( 6 . 6 ) or (6.7) the structure of 
the fractal should be simple. In most cases, I expect that it could be 
hard to give simple necessary and sufficient conditions for having an 
a-scaling distance. 
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